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Asymptotic  Normality  and  Convergence  Ra ;es 
of  Linear  Rank  Statistics  under  AlternatLves 

By  Madan  L.  Puri  and  Navaratna  S.  Rajarim 
Indiana  University  and  Kent  State  Univers Lty 

Summary.  Asymptotic  normality  of  linear  ran,:  statistics 

under  alternatives  is  proved  employing  techniques  of  Cherno  :f 

and  Savage, (195H)>>  Under  suitable  assumptions  the  rate  of 

convergence  to  normality  under  alternatives  is  also  obtaine  l 

for  such  statistics.  The  results  of  the  paper  are  related  t » 

tiose  of  U&jek  ^1968^  and  Hoef  f ding  # Resu Its  on  th  • 

r ate  of  convergence  axtend  those  of  Jureckova  and  Puri,  (197  >) , 

• • — ^ 

and  Bergstrom  and  Puri, (1976). 

Introduction.  Let  {X^,  i^l)  be  a sequence  of  independent 
random  variables  with  continuous  cdfs  (cumulative  distribu  ion 
functions)  fF  iil)  respectively.  Consider  a linear 
rank  statistic  SN  given  by 


N 

S„  = T.  c„.  a„  (R.t  . ) 
N Nr  N v Nr 


where  R„  is  the  rank  of  X„.  in  (XXTl  , ...»  X„„)  , 

Nr  Nl  Nl  NN 

(cNj  * ...  » cnn^  are  ^nov  n (regression)  constants,  and 

aN(l)  , ..  , aN(N)  are  "scores"  generated  by  a known  real- 

valu  ad  function  cp(fc)»  0 <t<l  in  either  of  the  following  w ys : 


aN(ii  = cp(i/(Nrl)  ),  IsisN 


( ) 

(1.3)  aN(i)  = E p ( U j ) # IsisN 

(i) 

where  U is  the  ith  order  statistic  in  a sample  of  size  I 
M 

from  the  rectangular  distribution  over  (0,1). 
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(I  A) 


(I  B) 


(1.4) 


W make  the  following  assumptions: 


,max  lcNil/:  n = 0 (W  ) 

!cpU)  (t)  | < k[t  (1-  t)]6  '1"15  i = 0,1;  ; >0, 

K a gener  a constant. 

2 

sN  is  approximate  variance  of  aid  is  given  by 

(1.7)  and  (1.8)  belcw. 

O ir  main  results  are  the  following: 


The  ore  ci  1.1.  Let  the  scores  a„(i),  IsisN  be  c efined  as  in  (1..M 


Then,  inder  the  assumptions  (I  A)  and  (I  Bi  , 

sup  | P y — ~ — — s x)  - 4>  (x)  I -*  0 as  N-®,  sN  1 0 


where 


(1.5) 


(l-'i) 


1 r't2/2 

t<x)  ” 75^  .1  e dt‘ 


CD 

UN  * ?,cHi  I 'l><H(X)  > dFNi(x)  < 

1~I  —00 


H(x>  -5  f__ /«!<*>  • 


(1.  7) 


■ f./si  ! V = VBt»I(i(’W  >< 


(1.  5) 


Ani(x)  "5  j.1tCKi'CHi>J  (';x*y:  - FMl(i')!'l’,<H<y>,dPN  (y)- 


1 _ fO  if  y < x 

[x^y]  1l  if  y ix 


3 


-1 

Coroll  >ry  1.1.  Let  cp(t)  = F (t),  where  F is  a cdf  . Let  the 
scores  aN(i),  IsisN  be  given  by  (1.3).  Then,  under  the 
assumptions  (I  A)  and  (I  B)  , the  conclusions  of  Theorem  1.1  hold. 

Theorem  1.2.  Let  the  scores  a^(i),  li  i « N be  given  by  (1.2)  and 
the  assumption  (I  A)  be  satisfied.  Let 


(1.10) 

sup| 

cp'  (x)  1 = 

(1.11) 

then 

X 

sup 

lp(-s— 

where 

X 

N 

(1.12) 

l3,b 

[ “ PN  /S1 

(1.13) 

3 

PN 

N 

= E p„ . 
i=l  N1 

Furthermore, 


(1.14) 


X A„  - 0P  (lulls-  .Ejc^l) 


PNi3  * E !ANi(X(Ji)|3'  “nd  4n"° 


-1  ? 


Remark.  Theorem  1.1  has  been  proved  by  H&jek  (1968) . His 

conditions  on  the  score  generating  function  cp  are  milder  than 

ours  but  the  conclusion  of  our  theorem  1.1  is  sharper  in  the  sen  e 

that  the  centering  constant  uN  appears  naturally  in  place  of 

ESn  given  by  Hcijek  (1968)  . Corollary  1.1  is  an  extension  of  a 

similar  result  proved  by  chernoff  and  Savage  (1958)  for  the  two 

sample  problem  and  serves  to  remove  some  of  the  complications 

encountered  in  Hoeffding  (1973).  Theorem  1.2  is  related  to  the 

results  of  Bickel  (1972) , Jureckova-Puri  (1975) , and  Bergstrom- 

Puri  (1976).  However,  the  bounds  obtained  in  these  papers  are 

non-random  and  thus  sharper  than  ours.  On  the  other  hand,  our 

conditions  on  the  score  generating  function  cp  are  milder.  We 

believe  that  the  theorem  1.2  is  true  even  when  the  condition  (1.  0) 

is  replaced  by  the  assumption  (IB).  \t  the  present  time,  the 

theory  oJ  asymptotic  expansion  for  suns  of  dependent  random 

variable?  is  still  at  a rudimentary  s?  age  (Stein  (1970))  and  it  is 

doubtful  if  the  random  term  A.,  can  ! e removed  without  addition  il 

N 

assumpti  ms  o:i  the  underlying  distri)  utio  is . 
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Asymptotic  Normality  of  SN«  The  proof  of  theorem  1.1  (and 
corollary  1.2)  will  be  along  the  lines  of  the  chernoff— Savage 
theorem  (1958)  as  given  in  Puri  and  Sen  (1971)  with  some 
modifications  necessitated  by  greater  generality  of  the  present 
problem. 

First  we  introduce  the  following  notations: 


(2.1) 

Vx) 

1 N 

1 N 

(2.2) 

H(x) 

N 

N 

(2.3) 

Vx> 

Vl^cx^xl 

N 

(2.4) 

C(x) 

" ir=1CNi  FNi  (X)  * 

Note 

that  the  functions  H(x)  and  C (x)  are 

N N 

stochastic 

variables 

depending 

Then 

whereas  H(x)  and  C(x)  are  non-random 
on  N . 

the  following  inequalities  are  obvious: 

though 

(2.5) 

1C  (x)  | s N max  !c  | H (x) 
IsisN 

(2.6) 

! C (x) 

| £ N max  | C . 1 H(x)  , -<*>  < x < « . 

IsisN 

Proof  of  Theorem  1.1.  We  rewrite  S„  defined  in  (1.1)  as 

N 
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( 2.8  ) 
( 2.9  ) 
(2.10) 
(2.11) 
(2.12) 


(2.13) 

(2.14) 


b1N  = T <p(H(x))d(CN(x)  -C(x))  , 

— 00 
00 

B2n=|  (Hj^x)  - H(x)  cp'  (H(x))dc(x)  , 

— 00 

00 

(HW)d  CH(X)’ 

GO 

D2N=f  (HN(x)  «P'  (H(x))cL(Cn(x)  -C(x))  , 

— 00 
00 

D3N‘i’  W»1hh(x))-'('(h(x))  • (n+Ihh(x)  -HW)»MH(x»}acH(x). 


The  proof  will  be  accomplished  if  we  establish  the  followirg: 
(a)  |uN|  < » . 


(fiiN  + B2N^SN  asymptotically  normal, 

(C)  °iN  = °p  (sn)  * i=1'2'3  * 

Proof  of  (a) . Using  (2.4)  and  (2.6),  we  obtain 

00 

!uj  s N max  Ic  . I f |cp(H(x))  IdH(x)  < by  assumption  (I  B) 
liisN  N1  L 


1 


i] 

I 


Proof  of  (b) . to  prove  (b),  we  shall  verify  the  Liapunov  condition 
for  BlN/sf[  and  B2fc/Sn  * Inte9rating  B2n  by  parts  , we  obtain 


eo  » 


»2N  = [HN(X)  " H(X)^B*(X)  ! - J B*(x)dnyx)  - H(x)] 


where 


B*(x)  = J cp'  (H (x) ) dC (x) 


where  xQ  is  determined  arbitrarily  such  that  h(xq)  > 0. 


(2.16) 


l N - ^ 0 

We  verify  the  condition  -j+jT'  .£1  eJJb^X^)  ~ E B*  (xNi ) ! /N*]  -»  0 

SN 

as  N ■+  <®  for  some  6 1 >0  . To  verify  thi  s,  it  suffices  to  show  that 

1 N r * -,2+6' 

Z e[|b  (XEii)  |/Nj  + o,  as  N*»  . 

C i=l 
bN 

Choose  6'  >0  such  that  (2  + 6')(6-M  >1  . Then 


(2.17 


2+6'  ^XNi*/N^  2 + 6'  2 + 6’ 


SN  *N 


“>x  2 + 6 

X J | fcp'  (H(y))dC(y)  |dFNi  (x) 

1=1-06  'kQ 


1 N 9 + r*  2 + 6,.  f.  2 + 6 1 

J+P-TTP-  t!Ll  ® ,^*|CNil  J IJ  <P'(H(y))dH(y)|  dF  (*) 

x j.  IslsN  —co 


SN  N 


{max  |C  .|/s  } E f {|  cp(H(x)  | + |cp(H(x  ))  l)  dF  . (x 
IsisN  i=l  I. 


tt /y  2 + 6’ 

= 0(N  6/ij  { |ip(H(x))  | + jcp(H(x0))j}  dll(x) 


We  now  show  that 


8_(xJ 


s * = °p(1)  ' where  0(x)  = [Hj(x)  -H(x)]b*(x)  (see  (2.L4)) 

-to  F 


We  note  that 
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(2.18) 


(2. L9) 

(2.  >0) 

(2.21) 


h x 

^-|  = N liyx)  - H (x)  I .^-i-  | J cp1  (H  y))dc(y)  I 

N N s xo 

N 

H X 

s N I Hn!x)  - H(x)  | 0(1)  | [ cp*  (H(i  I)  dH(y)  ! 

X0 

h . 8-*s 

s k N lHsi(x)  “ H(x)  |fH(x)  (1 -H(x))] 


■low  since  V e>0,  6‘  >0,  3 c(e,6‘)  3 


sup 

x 


h Ihn(x)  " 11  (x)l 

N 


TH(x)  (l-F(x))  3 


6^ 


> C(e,  6 1 ) < 


Lt  foil  dws  that  with  probability  >1  - e , 

s M s ^ {H(x)  (1  - H (x))  C(e,6')-»0  as  x -►  ± <» 

N 

by  choi  sing  6'  < 6 . 

T1  us  the  Liapunov  condition  (2. In)  is  satisfied  for  B >N/SN  • 
The  ve  ification  (of  the  Liapunov  conditioi  ) for  B,  s _ is 

IN  N 

simila  , and  the  sama  is  true  for  (bin+B2n^  /sn  ky  using  the 
— ii  equality.  This  proves  (b) . 

Froof  f (c) . 


I J=i  cf  ‘ <H<xNi»cNi! 


i 

N 


where 


= | cp*  (H(X  . ))  | 


fi 


Ni' 


N 


To  establish  that 
show  t iat 


1 N 

— T.  V 
N i=l  Ni 


0 in  probability,  it  suffices  to 


_f  N a 

N Z e|v  . I <®  for  some  0<a<l  (<  f . Lofeve  (1963)  , page  241)  . 
i=l  N1  ‘ 


.3 


(2.22) 


(2.23) 


(2.24) 


Taking  o = 2/3  , 


N 


273  ?=1E  1 VNi 

N 


2/3  < K max  ^Ni,273 

* 272  x 


N 


N 


a> 

x ? r (ti(x)  (i  - h (x)) 

i=i  j 


26 


-1 


dpNi(x) 


£ K 


i*  3 

(u(l-u)}  du  < a>  uniformly  in  N. 


Now  consider 


2N 


(Hn(x)  - H (>:))  cp ' (H (x))  d(CN(x)  - C (x)) 


Noting  (2.18),  it  follows  that  with  probability  > 1-e, 


|H  (x)  - H(x)  | | cp*  (II  (x))  |i-r  C(e,6')  fH(x)  (1  - H(x))  } 

vr 


- 6 ' - 1 


Setting  0<6  =6-6'  Choosing  6'  <6,  it  suffices  to  show  that 

CO 

N 


N 


c*_l  1 

fH(x)  (L  -H(x))}&  " dCM(x)  = I C . X 

, N SN  tr‘!  1=1 


X fH(XNi)  (1  "H(XNi))1 


6*-l 


Setting 


vNi  “-rf1  ) 

N 


6*-l 


we  have  to  show  that 
1 N 

— Z (V„.  - E V„.  1 -*  0 in  probability  . 

N ^ Nl  Nl 

This  will  follow  if  we  show  that  for  some  a > 0 , 


N"(l+”')i!l'!  |VNi|1+'-° 


(2.25) 


9 


Choose  a > 0 such  that  (1  + a) (6*  - 1)  > -1  (i.e.  0 < a < ) . 

Then 


(2.2(.) 


-(l+a)N  l+a  1 

N Z E ! vM.  s — — 

i=l  Ni  a 


N • N 


,max  |c  . 

lsr^N  'Nx 


N 


L+a 


X 


x E fH(xNi)  (1  - H(XNi))  f(1+a)(6*-D 


CO 

= 0(1) 

N 


(H(x)(l  - H(x))  }^1+a^  5 1^dH(::)-»0,  as  ti-t® 


This  proves  (2.25). 
Finally,  consider 


i*  f / N \ ^ x ) \ 1 

D3N  * J { tp  (n+I  V*'  ) -*«M  - (-nffi H(x))pMB(x))!dON(x) 


D 


We  have  to  show  that 


3 N 


= o (1)  . Denote 


N 


(2.2-  ) 


'3NT 


3N 


^ s 

N SN 


a id  note  taat 


(2’2()  lc3Nl  * 0(1)I  ^(n+T  Vx))  ■ <P(H(X»  - (~F +1“  - H<x)^ 

— 00 


I c .1 

cp*(H(x))  |dH  (x),  since  — ^=0(T1)  . 

sN  N ‘ 

The  proof  that  the  right  hand  side  of  (2.28)  is  op(N2)  follows 


precisely  as  in  Puri  and  Sen  (1971,  pages  401-405).  Thus  the 
proof  of  Theorem  l.J  follows. 


Proof  of  Corollary  1.1.  Denote 


<%(t)  =CiT1]aNii)'  0 t<1;aN(i)  -E^dJ^).  IsisN 


where  [a]  is  the  greatest  integer  s a ; and  let 
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(2.29' 

(2.30i 
(2.31 . 

(2.32) 


(2.32) 


N 


? /NVX)\ 

J CpN  C N+l  ) dCN^ 


The  proof  of  the  corollary  will  be  accomplished  if  we  show 


that  ( S — S ) / s -♦  0 in  probability,  as  N -*  <*> 
N N N J 


Lemma  2.1.  Under  the  hypotheses  of  theorem  J . 1 a^ id  Corollary  1 . L , 


N-"  % 


I ! ( 5+t  Vx))  - * <sfr  Vx))>dcN(t>l  - °p‘sN> 


N 


Proof.  The  proof  of  (2.30)  is  well  known  (see  Puri  and  Sen  (1971), 
pages  408-409) ; and  so  we  prove  (2-31) . 

Using  (2.5),  we  obtain 


r 'NVX)\  /NHn(x)\ 

K{"n+1  ) ■ ^ ( N+l  )dCN(x) 


nax  N ,NH  (X  ...  ) . N H (X„.). 

nax  I n v I ( N Nr.  \ ( N Ni  \ i 

1 ;iSN  lCNili=l  I V N+l  / H N+l  / 


liisN  ^Ni^^  I ^ ^N+l  ^ “ p * N+l  ^ 


New  by  assumption  I (A)  , 

I CNi I » 

3n 

which  -*  0 is  N -♦  ® (cf.  Puri  and  Sen  (1971),  pages  409-4.1) 


Ji  I %(ra)  - 'o(iTl)1  J1I%(5TT)-  KnTi) 


This  proves  the  Lemma;  and  hence  the  corollary  l.L. 


To  commute  tlie  var(B,„+  B_.J  , note  that 

i-N  zN 


B1N  =i  ,1  * (H(XNi))CNi  + constant  • 


1 N * 

B2N  = “N  B (XNi}  -*  constant,  where 


y 


11 


B*(x)  = J cp‘  (H(y))  dc  (y)  = | CNj  j cp'(H(y))  d>?  (y) 


Noting  that  cp(H(x))  = j cp ’ (H(y))  dH(y)  + cp(H(xQ))  , and  setting 


CNi  N 

sni<x>  = ir 


X N X 

SSi  i '0,(H(y))dF  (y)  - 5 ^ C JV<H(y))dF  <y) 

J v -»  V J 


= 1 Ji  (cdi-c8j>.l  'p'<H(y»dfNj(v) 


wo.  obtain 


(2.34) 


( 2 . 3 r) ) 


Var  (B1N  + B2N)  = i2l  Var  (ANi(XNi»  * 


Pr  oof  of  Theorem  1.2.  Using  (2.7),  we  have 

SN  ~ UN  _ TN  , PN 
SN  SN  SN 


wliere 


TW  B1N  + B2N  ' and  °N  °1N  + °2N  + °3N 


Denote 


(2.36)  Fn(x)  . p(-ST^-S  **)•%<*>  = p(^  5 x ) 


Then 


(2.37) 


Fm(x)  - $ (x)  = CJ  (x  - -f-  ) - $(x) 

N 


S .nee  (by  Polya’s  theorem),  both  F (x)  - $(x)  and 

D D N 

N 

G (x ~)  - $(x — ) converge  to  o uniformly  in  x , it 

lI  SN  SN 

follows  that  the  random  quantity 


i J 
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(2.38) 


= SvP  | $ (*  - —^  ) “ $(x)l  converges  to  zero, 
w x sN 

We  now  estimate 


(2.39)  Sxp  1 gn  {x  - -r ) *}(xt)I  = Sxp!  Vx)  " *<x>  1 

N SN  SN  X N 

Observe  that  by  the  Berry-Esseen  theorem  (cf.  Feller  (1971),  page  544), 


(2.40) 


I (^(x)  - *(x)  | s 


where  C can  be  taken  to  be  .7975  (cf.  Van  Beek  (1972),  and 
B lattacharya-Ranga  Rao  (1976)  ). 

From  (2.40)  and  (2.37),  we  have 


(2.41) 


(2.42) 


T i v*>  - »<*>  i * -?  + *, 

SN 

I-  remains  to  show  that  N^A„  = 0 (llcp'lls"1  f Ic  . I) 

N p N ' Ni 

From  (2.38),  since 

Dm  Dia  a dm 

| § (x  — — — ) - § (x)  | = |— ^|  $ ' (x  - — - ) for  some  a,  0 s a s.  1 


_i_  ,5i 

,/2rr  sn 


i : suffices  to 


-1  N 


show  that  W Dn  = Op  ( Ucp*  11  sN  .X  |CNi!) 


Now  re-arranging  the  terms  of  D*T  , we  obtain 

N 

CD  00 

(2.43)  dn  = J {cp  (^^(x))  - cp(H(x))}  dCN(x)  - j (Hn(x)  -H(x))  dC  (x) 


To  simplify  the  proof,  we  drop  the  factor  since  it  does  not 

a feet  the  conclusion.  By  the  mean  - value  theorem 


(2.44) 


“ cp(H(x))  - (Hn(x)  -H(x))  cp'(?N(x))  for  some  P;n(x). 


13 


r 


Hence 


if-  J (^(x)  - H (x))  q,'  (?N(x))  dCN(x)  | * ^ !'  N^m, 


N - 


N _c 


Let  e > 0 be  given.  Then  from  Puri  and  Sen  (1971) 
exists  a constant  c(e)  such  that  with  probability  > ] 


SxP  ! VX)  " H(x)  ! < c<e) 

Hence,  with  probability  > 1 - g , 


(2.45) 


(2.46) 


r. 

if-  J (Hjj  (x)  -H(x))  cp'(?N(x))  dc  (x)|  s ^-Hep'll  Z 
N -»  N 1=1 

The  proof  of 

OS 

~ I J ^(H^x)  - H (x))  cp'  (H(x))  dC(x)  | |)  *p-  !|  .? 

N -on  i=l 

in  probability  is  identical. 

(2.45)  and  (2.46)  establish  the  theorem  (1.2). 


I 

1 j 

I (x)  -H  (x))  dCN(x) 

, there 
- e , 
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